#include <stdio.h>
void swap(int *a,int *b) //交换两个数的地址
{
    int temp = *a;
    *a = *b;
    *b = temp;
}
void selection_sort(int arr[], int len) 
{
    int i,j;

    for (i = 0 ; i < len - 1 ; i++) 
    {
        int min = i;
        for (j = i + 1; j < len; j++)     //遍历未排序的元素
                if (arr[j] < arr[min])    //找到目前最小值
                        min = j;    //记录最小值
        swap(&arr[min], &arr[i]);    //交换
    }
}
void main()
{
    int arr[] = {1, 5, 8, 4, 2, 9, 6, 0, 3, 7};
    int len = sizeof(arr) / sizeof(*arr);
    selection_sort(arr, len);
    for (int i = 0; i < len; i++)
        printf("%d ", arr[i]);
    printf("\n");
     
}